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Abstract 

In this paper, we give some determinantal and permanental representations of 
generalized bivariate Fibonacci p-polynomials by using various Hessenberg ma- 
trices. The results that we obtained are important since generalized bivariate 
Fibonacci p-polynomials are general form of, for example, bivariate Fibonacci 
and Pell p-polynomials, second kind Chebyshev polynomials, bivariate Jacob- 
sthal polynomials etc. 
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1. Introduction 

Fibonacci numbers and their generalizations have been studying for a long 
time. Miles [13] defined generalized order-fc Fibonacci numbers(GO/cF) as, 

k 

fk.n — ^ ^ fk,n-j (1) 

for n > fc > 2, with boundary conditions: fk,i = A-, 2 = fk,3 = ■ ■■ = fk,k-2 = 
and fk,k-i = fk,k = 1- 

Er defined k sequences of generalized order-fc Fibonacci numbers (/cSOfcF) 
as; for n > 0, 1 < i < A; 

k 

fk,n ~ ^ ^ ^jfk,n—j 
3 = 1 

with boundary conditions for 1 — fc < n < 0, 
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f ' = 

J k,n 



1 if « = 1 — n, 
otherwise, 



where Cj (1 < j < k) are constant coefficients, f^^ is the n-ih term of i-th. 
sequence of order-fc generahzation. 

The generahzed Fibonacci p-numbers [5] are 

Fp{n)=Fp{n-l)+Fj,{n-p-l) (2) 

for n > p + 1, with boundary conditions Fp{l) ~ Fp{2) = Fp{p) = 

Fpip + 1) = 1. 



The Fibonacci Q, Peh 0], second kind Chebysev 17 1 and Jacobsthal [l^ 
polynomial are defined as 

f„+i{x) = xfn{x) + /„_i(x), n > 2 with fo{x) 0, = 1 

Pn+i{x) = 2x/'„(x) + Pn-i{x), n>2 with Po(a;) = 0, Pi(x) = a; 

Un+i{x) — xUn{x) — Un-i{x), n>2 with Uq{x) — 1, Ui{x) — 2x 

Jn+i{x) — Jn(x) + xJn-i{x), n > 2 with Jo(x) — 0, Ji(x) = 1 

respectively. 

The generalized bivariate Fibonacci p-polynomials [Til] are 

Fp^riix,y) = Fp^ri-iix,y) + Fp^n-p-i{x,y) 

for n > p, with boundary conditions Fp^o{x,y) = 0, Fp^„(x,?/) = x"^^, n = 
l,2,...,p. 

A few terms of Fp^nix, y) for p = 3 and p = A are 

0, 1, a;, a;^, x^, y + a;'', 2a;j/ + a;^, . . . 
0, 1, a;, a;^, x^, a;^, y + x^, 2xy + x^, . . . 

respectively. 

MacHenry [lO] defined generalized Fibonacci polynomials (Ffe,„(t)) where 
(1 < i < fc) are constant coefficients of the core polynomial 

P{x]tiM, ■ ■ ■ ,tk) -^^x'' -hx^-^ tk, 

which is denoted by the vector t — {ti,t2, ■ ■ ■ ,tk)- 
Fk,n{t) is defined inductively by 

Fk,n{t) = 0, n < 1 
FkAt) = 1 

Fk,n+l{t) = tiFk^n{t) + ■ ■ ■ + tkFk^n~k+l{t)- 

MacHenry studied on these polynomials and obtained very useful properties 



of these polynomials in [111 . [1 
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Remark 1.1. Pairs of cognate polynomial sequence 



m 



X 


V 






X 


y 


1 


bivciriats Fiboncicci polynomicLls Fni^x, y') 


X 


1 




T^iV)OTirirpi t) — DolvTiOTnipils W^,^\t\ 


X 


1 


1 


Fibonacci polynomials fn{x) 


1 


1 


P 


Fibonacci p— numbers Fp{n) 


1 


1 


1 


Fibonacci numbers Fn 


2x 


y 


P 


bivariate Pell p-polynomials _F'p_„(2x, y) 


2x 


y 


1 


bivariate Pell polynomials Fn{2x, y) 


2x 


1 


P 


Pell p-polynomials Pp^„(x) 


2x 


1 


1 


Pell polynomials Pn{x) 


2 


1 


1 


Pell numbers P„ 


2x 


-1 


1 


second kind Chebysev polynomials Un-i{x) 


X 


2y 


P 


bivariate Jacobsthal p-polynomials Fp^n{x, 2y) 


X 


2y 


1 


Bivariate Jacobsthal Polynomials Fn{x, 2y) 


1 


2y 


1 


Jacobsthal Polynomials J„ (y) 


1 


2 


1 


Jacobsthal Numbers J„ 



This Remark shows that Fp^n{x,y) are general form of all sequences and 
polynomials mentioned in Remark 11.11 Therefore, any result obtained from 
Fp,n{x, y) are valid for all sequences and polynomials mentioned in Remark 1 1.1 1 

Many researchers studied on determinantal and permanental representations 
of k sequences of generalized order-fc Fibonacci and Lucas numbers. For ex- 
ample, Mine defined an n x n (0,l)-matrix F{n,k), and showed that the 
permanents of F{n, k) is equal to the generalized order-fc Fibonacci numbers 
©■ 

The authors ([7j, [8|) defined two (0, l)-matrices and showed that the per- 
manents of these matrices are the generalized Fibonacci (jlj and Lucas num- 
bers. Ocal [isl gave some determinantal and permanental representations of 
/c-generalized Fibonacci and Lucas numbers, and obtained Binet's formula for 
these sequences. Kihci^] gave permanent representation of Fibonacci and Lu- 
cas p-Numbers. Kilic [6| studied on permanents and determinants of Hessenberg 
matrices. Yilmaz and Bozkurt fisl] derived some relationships between Pell se- 
quences, and permanents and determinants of a type of Hessenberg matrices. 

In this paper, we give some determinantal and permanental representations 
of Fp^n{x,y) by using various Hessenberg matrices. These results are general 
form of determinantal and permanental representations of polynomials and se- 
quences mentioned Remark 1 1.1 1 

2. The determinantal representations 

In this section, we give some determinantal representations of Fp^n{x,y) by 
using various Hessenberg matrices. 
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Definition 2.1. An n x n matrix An = {a-ij) is called lower Hessenberg matrix 
if aij = when j — i > \ i.e., 



Art 



Theorem 2.2. ^] Let An be an n x n lower Hessenberg matrix for all n > I 
and det(Ao) — 1- Then, 

det(v4i) — ail 



ail 


ai2 








0,21 


022 


023 





031 


032 


O33 





n-l.l 


Ori-1,2 


On-1,3 


dn—l^n 


On,! 


On, 2 


On, 3 





and for n>2 

det(An) = On.n det(^n-l) + ^ 



n-l 



(-l)"-'^an,.(naw+i)det(A,_i) 



Theorem 2.3. Let Fp^n{x, y) be the generalized bivariate Fibonacci p-polynomials 
and Wp_n — (wij) an n x n Hessenberg matrix defined by 



I 
X 



«/ i = j - 1 , 
■if i= 3 , 
if P^-i- j, 
otherwise 



that is 



Then 

where n > I and i 



Wn 





X 


i 







" 









X 


i 















X 











zPy 











(3) 







iPy 





















X 


i 

















X 




det(Wp,„ 




T^p,n~ 


■-\{x,y) 




(4) 
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Proof. To prove we use the mathematical induction on m. The result is 
true for m = 1 by hypothesis. 

Assume that it is true for all positive integers less than or equal to m, namely 
det{Wp^rn) = Fp,m,{x,y)- Then, we have 



det(Wp,m+i) = 

Qm-\-l,m-\-l 



r=l 



(-l)"+'"'"<Z™+i.r(n det(Wp,,_i) 



m—p 



i-ir+'-^qm+iAli Qj.j+i) det(VFp,,_i) 



E 

r—77i—p-\-l 



{-ir+'-'-qm+iAli qj,j+i) det(W^p.,_i) 



xdet(Wp^m)+ i-lf{ify J| idet(W^p 

,7n—p J 

xdetiWp^m) + [l-lfyiirW detiWp^rr.-p)] 
X det{Wp^m) + y det{Wp^m-p) 



by using Theorem 12.21 From the hypothesis of induction and the definition of 
Fp^n{x,y) we obtain 

det(Wp,m+i) = xFp,m+i{x,y) + yFp^^^p+i{x,y) = Fp^^+2{x,y). 

Therefore, @ holds for all positive integers n. □ 

Example 2.4. We obtain 6-th Fp^n{x,y) for p — 4, by using Theorem \2.S\ 
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i 
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i 














X 


i 
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■4 

I y 











X 



Theorem 2.5. Let p > 1 be an integer, Fp_n{x,y) be the generalized bivariate 
Fibonacci p-polynomials and Afp.„ = ('Tty ) an n x n Hessenberg matrix defined 
by 

-1 if 3=1 + 1, 
X if i= j, 

y -ifi-j^p, 

otherwise 
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that is 



Ther, 



p,n 



X -I 
a; -1 
a; 



y 
y 





... 

... 

... 

... 

... 

■•. -1 

X 



det(Mp,„) = Fp^„+i{x,y). 



(5) 



Proof. Since the proof is similar to the proof of Theoreni l2.3l bv using Theorem 
we omit the detail. □ 



Example 2.6. We obtain 6-th Fp nix,y) for p — 3, by using Theorem 



F3fiix,y) = dot 
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-1 














X 
















X 


-1 





y 








X 


-1 





y 








X 



= 2xy + x^ 



3. The permanent representations 



Let A = {ai,j) be a square matrix of order n over a ring R. The permanent 
of A is defined by 

n 

per(A) = XI n °'^-^<^i^ 

aeS„ i=l 

where Sn denotes the symmetric group on n letters. 

Theorem 3.1. fldlj Let An be an n x n lower Hessenberg matrix for all n > 1 
and per{AQ) = 1. Then, per{Ai) — an and for n > 2 



per{An) = an,nper{An^i) + ^ 



^(11 ajj+i)per{Ar-i) 



3=r 
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Theorem 3.2. Let p > 1 be an integer, Fp^n{x,y) be the generalized bivariate 
Fibonacci p-polynomials and Hp n — (hrs) be an n x n lower Hessenberg matrix 
such that 

—i if s — r = I , 
X if r = s , 
Vy if p = r — s 
otherwise 

then 

per{Hp^n) Fp^n+i{x,y) 

where n > 1 and i — 



Proof. This is similar to the proof of Theorem 12.31 using Theorem 13. II □ 



Example 3.3. We obtain 6-th Fp n{x,y) for p = 3, by using Theorem 
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~i 
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— z 
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— z 





-iy 
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—i 





-iy 








X 



= 2xy + x^ 



Theorem 3.4. Let p > I be an integer, Fp^n{x,y) be the generalized bivariate 
Fibonacci p-polynomials and Kp^n = {kij) be an nx n lower Hessenberg matrix 
such that 

1 if 3=1 + 1, 
X if i = j, 

y if i-j =P, 
otherwise. 



The 



per{Kp^n) = Fp^n+i[x,y). 



Proof. This is similar to the proof of Theorem 12.31 by using Theorem 13.11 □ 



We note that the theorems given above are still valid for the sequences and 
polynomials mentioned Remark 1 1.1 1 
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Corollary 3.5. // we rewrite Theorem \2.3[ Theorem \2.5[ Theorem \3.'2\ and 
Theorem \3.4\ for x, y,p we obtain the following table. 



For 


X 


y 


p 


dct{Wp 


,71 J 


= det(Mp,„) 


—per(Hr, », 


—per{K„ „) = 


F„ „+i (x, y), 


for 


X 




1 


det{Wp 


,n } 


= det(M„ „) 


=ner(Hr, », 


—ver(K„ „ ) = 


F„(x,y), 


for 


X 


1 


P 


det{Wp 


,n > 


= det(Mp^„) 


—per{Hp^n] 


—per{Kp^n) = 


f^p , 71 7 


for 


X 


1 


1 


det{Wp 


,71 > 


= det(Mp^„) 


^per{Hp^„) 


=per{Kp^n) = 


fn{x), 


for 


1 


1 


P 


det{Wp.n) 


= det(Mp,„) 


=per{Hp,n) 


=per{Kp^n) = 


rp(n), 


for 


1 


1 


1 


det{Wp 


,71 J 


= det(Mp,„) 


=per{Hp,n) 


=per{Kp^n) = 




for 


2x 


y 


P 


det{Wp 


,71 J 


= det(Mp,„) 


= per{Hp^ri 


) ^periKp^n) = 


= Fp,„(2x,y), 


for 


2x 


y 


1 


det{Wp 


,71 > 


= det(Mp,„) 


=per{Hp,n) 


^per{Kp^n) = 


r„(2x,y), 


for 


2x 


1 


P 


det{Wp 


,71 > 


= det(Mp,„) 


^per{Hp,n) 


^per{Kp^n) = 


Pp.n (x) , 


for 


2x 


1 


1 


detlWp 


,71 ; 


= det(Mp,„) 


^per{Hp^n) 


^per{Kp.n) = 


Pn(x), 


for 


2 


1 


1 


detlWp 


,71 ; 


= det(Mp,„) 


^per(Hp^n) 


^per(Kp.n) = 


P 


for 


2x 


-1 


1 


det{Wp 


,71 > 


= det(Mp,„) 


^per{Hp^n) 


^per{Kp.n) = 


U„_i(x), 


for 


X 


22/ 


P 


det(Wp 


,71 > 


= det(Mp,„) 


^per{Hp^n) 


=per{Kp.n) = 


Fp,„(x, 2y), 


for 


X 


2y 


1 


det(Wp 


,71 > 


= det(Mp,„) 


^per{Hp^n) 


=per{Kp.n) = 


F„(x, 2y), 


for 


1 


22/ 


1 


det{Wp 


,71 > 


= det(Mp,„) 


^per{Hp^n) 


^per{Kp^n) = 


Jn(y), 


for 


1 


2 


1 


det(Wp 


,71 ) 


= det(Mp,„) 


=per{Hp^„) 


=per{Kp^n) = 
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